REGULAR SUBALGEBRAS OF COMPLETE 
BOOLEAN ALGEBRAS 



Aleksander Blaszczyk and Saharon Shelah Q 

Abstract. There is shown that there exists a complete, atomless, 
c7-centered Boolean algebra, which does not contain any regular 
countable subalgebra if and only if there exist a nowhere dense 
ultrafilter. Therefore the existence of such algebras is undecidable 
in ZFC. 



A subalgebra B of a Boolean algebra A is called regular whenever for 
every X C B, sup^X = 1 implies sup^X = 1; see e.g. Heindorf and 
Shapiro . Clearly, every dense subalgebra is regular. Although, every 
complete Boolean algebra contains a free Boolean algebra of the same 
size (see the Balcar-Franek Theorem; not always such an embed- 
ding is regular. For instance, if B is a measure algebra, then it contains 
a free subalgebra of the same cardinality as B, but B cannot contain 
any free Boolean algebra as a regular subalgebra. Indeed, measure al- 
gebras are weakly a-distributive and free Boolean algebra are not and a 
regular subalgebra of a cr-distributive one is again cr-distributive. Thus 
B does not contain any free Boolean algebra. On the other hand, mea- 
sure algebras are not cr-centered. So, a natural question arises whether 
there can exists a cr-centered, complete, atomless Boolean algebra B 
without regular free subalgebras. Since countable atomless Boolean 
algebras are free and every free Boolean algebra contains a countable 
regular free subalgebra, it is enough to ask whether B contains a count- 
able regular subalgebra. In the paper we prove that such an algebra 
exists iff there exists a nowhere dense ultrafilter. 

Definition 1 (Baumgartner Principle, see [^). A filter D onu is called 
nowhere dense if for every function f from uo to the Cantor set ^2 there 
exists a set A E D such that f{A) is nowhere dense in ^2. 

In the sequel we will rather interested in nowhere dense ultrafilters. 
Observe that every P-ultrafilter (i.e. every P-point in uj*) is a nowhere 
dense ultrafilter. 



-"^The research of the second author was partially supported by the Basic Research 
Foundation of the Israel Academy of Sciences and Humanities. This publication 
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Theorem 1. There exists an atomless, complete, a -centered Boolean 
algebra without any countable regular subalgebras iff there exists a nowhere 
dense ultrafilter. 

In the first part of the paper there are used forcing methods to 
show that a nowhere dense ultrafilters exist whenever there exists a 
(T-centered forcing P such that above every element of P there are two 
incompatible ones and P does not add any Cohen real. The forcing 
constructed here uses some ideas from Gitik and Shelah |^ . They have 
shown that if P is a cr-centered forcing notions and {An', n < lj} are 
subsets of P witnessing this and both P and A^s are Borel, then P adds 
a Cohen real. On the other hand there is known that a forcing P adds 
a Cohen real iff the complete Boolean algebra B = ]RO(P) being the 
completion of P contains an element u such that the rediduced Boolean 
algebra B|~ has a regular free Boolean subalgebra. Thus, to prove the 
Theorem 1 we need to show in particular the following: 

Theorem 2. If there exists a a -centered forcing F such that above ev- 
ery element of P there are two incompatible ones and P does not add 
any Cohen real then there exists a nowhere dense ultrafilter on uj. 

We shall precede the proof by some definitions and a lemma. 

Definition 2. (a) A forcing P is called a-centered ifF = |J{y4„: n < 

u} where each An is directed i. e. for every p,q G An there exists 
r & An such that p and q ^ r. 

(b) A forcing P adds a Cohen real if there exists a ¥-name r G'^ 2 
such that for every open dense setT> 2 there is Ihp "r G V*" , where 
V* denotes the encoding ifD in the Boolean universe. 

Remarks . 

(a) The order of forcing in this notation is inverse of the one in the 
Boolean algebra. 

(b) We can just assume that there is a member p of P such that if q 
is above p then there are ri and r2 above q which are incompatible in 
P. 

Definition 3. A set X C ^^2 is somewhere dense if there exists an 
rj G "^^2 such that for every v G there is g E X with rf"v < q, where 
rj^v stands for the concatenation of rj and v and the relation < means 
that Q is an extension of the sequence rf"v. 

Lemma . A filter D on u is not nowhere dense iff' it is a so-called well 
behaved filter, i.e. there is a function f : u ^ '^^2 such that for every 
B E D the range of f restricted to B is somewhere dense. 
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Proof. Suppose f:uj^'^^2 and B Q u and the image of B is not 
nowhere dense. Without loss of generahty we can assume that the 
range of / is dense in itself. Since every closed and dense in itself 
subset of the Cantor cube '^2 is homeomorphic to the whole '^2 we can 
assume also that the range of / is dense in '''2. Moreover, since it is 
countable it can be identified with a subset of the set '^^2 of all rational 
points of the Cantor set. Thus without loss of generality we can assume 
that / maps uj into ^^2. On the other hand a set X C '^>2 is nowhere 
dense whenever for every rj ^'^^2 there exists some i> E'^^2 such that 
the set of all sequences extending rf^u is disjoint with X. Therefore, 
since the image of B under / is not nowhere dense in "^^2, it can be 
identified with a somewhere dense subset of ^^^2. This in fact completes 
the proof of the lemma. □ 

Reiricirk . If D is a filter on u; and V{uj) /V is infinite then D is not 
nowhere dense. Indeed, if {A^: n < cu) is a partition of cu such that 
uj\An^D for all n < UJ and (e„ : n < ou) list the set '^^2 then the map 
f : LU —>■ ^^^2 defined by the formula 

/(e) = e„ iff e e A„ 

witness "D is well behaved" . 

Proof, [of Theorem 2 ] Assume that there are no nowhere dense ultra- 
filter. Further assume that P is a forcing in which above each element 

there are two incompatible one and P = |J{A„: n < uj} where each 
An is directed. We start with the following known fact which we prove 
here for the sake of completeness: 

Fact (0). Forcing with P add a new real. 

In fact, by assumption forcing with P add a new subset to P, hence 
a new subset to some ordinal. In the set 

/C = {{oi,p, r) : p e P, q; an ordinal and r 

a P — name of a subset of a such that p Ih "r ^ V" } 

we choose {a,p, r) with a being minimal. So necessarily a is a cardinal 
and 

p Ih "the tree (">2, <) has a new a-branch in F^" 

So, as P satisfies ccc, necessarily cf(Q;) = and letting a = Un<a) ^n, 
where q;„ < q;„+i 
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for some countable w C °=>2 we get 

p Ih "(Vn <uj){r\ an G , 

so p Ih "we add a new subset to w, \w\ = Kg", as required. 

Now we can restrict ourselves to P as above or repeat the argument 
above any 5 e P. 

Now we fix a P-name of a new real r e ^2 added by P. For every 
p e P we set 

Tp = {r]e ">2: ^{p Ih ^("^7 < ^"))} 

i.e. ?7 G Tp iff there exists g G P such that p ^ q and g Ih "77 = r t lg?7" , 
where Ig 1] denotes the length of the sequence rj. 

Fact (1). For every p eF, Tp is a subtree i.er^^v and v &Tp 

implies rj & Tp and {) E Tp , where () denotes the empty sequence. 

Indeed, if < z/ and = r \ Igu, then f] = r \ Igrj. 

Fact (2). The tree Tp has no maximal, elements. 

To prove the fact (2) we fix 7^ G Tp. Then there is g G P such that 
p ^ q and 

g Ih "r f Ig rj = rj" . 

Let k = lg{ri), so / = {r G P: r forces a value to r f (/c + 1)} is a dense 
and open subset of P, hence there is g' G P such that q ^ q' and q' 

forces a value to r f (A; + 1), say So q' also forces r \ k = 1!) \ k, but 
q ^ q' and q \\- "r \ k = r] hence 'd \ k = rj" . As q' witness ?9 G Tp and 
^ g *;+i2 and r] E '^2, rj <i) which completes the proof of fact (2). 

Fact (3). The set limTp of all u-hranches is closed, i.e. if rj E ^2\ 
limTp then there exists v E '^^2 such that u < 7] and the set of all 
uj-hranches extended rj is disjoint with limTp. 

Indeed, if 77 G '^2\hmTp then there exists n E uj such that n ^ m < u 
implies rj \ m ^ Tp. By Fact 1 it is clear that every a;-branch extending 
u does not belong to Tp, which proves the Fact 3. 

Now let us observe that the family 

{Tp-.pEA^} 

is directed under inclusion, i.e. if p, g G and r G P is such that 
p and g ^ r then 

TrCTpf] T,. 

Indeed, if 77 G "^^2 and there exists s ^ r such that s Ih ''rj = r \ Ig rj" 
then of course s ^ p and s ^ g and thus rj belongs to Tp and Tg. 
So by compactness of '^2 and Facts 1-3 we get the following: 
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Fact (4). The set 

Tn = f]{Tp:peA^} 
is a subtree and the set of uj -branches ofT^ is non-empty. 

Now we make a choice: 

77* is an a; - branch of T„. (1) 
Subsequently for every n < cu and every p & An we define 
B;^{k<u;: {3q){q G P)(p ^ qAq Ih f ^ = < t A: & g(k) ^ rjlikT)} 
We have the following: 

Fact (5). For every n < ui and every p e the set Bp is infinite. 

Indeed, since p E An and T„ is a subtree of Tp, rjn is an o^-branch of 
Tp. Let us fix m < a;. Then, by the definition of Tp, there exists r e P 
such that r ^ p and 

r Ih "77* \ m — r \ m". 

On the other hand 

because r is a new real. Thus for some q & q r and k < cu we get 

We can assume that k is minimal with such a property. Since r ^ q, 
it must be A; > m. But q ^ p and thus, by minimality of k, we have 
A; — 1 G Bp, which proves the Fact 5. 

Now we establish for every n < uo the following definition: 

Vl = {BQu^: (3p)(p e An){\B; \ B\ < cj)}. 

Fact (6). For every n < lo, is a filter. 

Indeed, there exists pi, P2 G An such that both Bp^ \ Bi and Bp^ \ B2 
are finite. Since An is directed we can choose r e A„ such that pi ^ r 
and P2 ^r. On the other hand the definition of Bp easily follows that 

p^q implies B^ C B^. 

Thus S;? C BJ^^ n 5;^^ and therefore 

b: \ {B, n B2) c (i?;; \ u {b;^ \ b,) 

is finite. Clearly, every superset of an element of also belongs to T>^ 
and, by the Fact 5, T>^ does not contain empty set, which completes 
the proof of Fact 6. 
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Now by Fact 5 and Fact 6, we can make the following choice: for 
n < cu 

T>n is a non-principial ultrafilter containing D° (2) 

By our hypothesis the ultrafilters are not nowhere dense and so by 
Lemma (3. 1. D) for every n < a; we can choose a function : a; — > '^^2 
such that 

(V5 G P„)(3m e ^>2)(Vz/ e '">2)(3A; G B){u^u < fn{k)). (3) 

Without loss of generality we may assume that the empty sequence 
does not belong to the range of fn- 

Now we have to come back to the sequence {77*: n < cu} oi lo- 
branches of the trees Tn- Since it can happen that the sequence is 
not one-to-one we consider the set 

Y ^{n<uj:rili {77;; : m < n}}. 

Then for n, m G y we have 77* 7^ 77^ whenever n^m. 
In the sequel we shall need the following: 

Claim . // (7/„: 7z < cj) C "^2 zs a sequence of pairwise different oj- 
branches of a tree T C'^>2 there exists an increasing sequence (e„ : n < 
cu) C. cu such that for all n < m < cu we have 

{r]n \ I: Cn < I < uj} n {i]m f / : 6^ < / < o;} = 0. (*) 

To prove the claim observe that rjn \ I 7^ i]m \ I and k > I implies 
Vn \ k ^ r)m \ k. Now assume that Cq, . . . , e„ are defined so that the 
condition (*) holds true. Since 77„_|_i ^ {770, . . . ,77„} there exists k < u 
such that 770 \ k,...,rin \ k^rjn+i \ k are pairwise different. We can 
assume that k > Cn and e^+i to be the first such k. This completes the 
proof of the claim. 

Now using the Claim we can choose an increasing sequence (e„ : n < 
a;) C a; in such a way that letting 

Cn^iril \l-- en^l < co}. 
the sequence (C„ : n G y) consists of pairwise disjoint sets and we have 

Vm ^m- 

For each {n,m) & cu x cu let us choose a set >ln,m £ T^n in such a way 
that 

We also define a P-name Tn^m as follows: for G C P generic over V we 
set 

'1 iflg(77:nr)e 

otherwise 



AG] 
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where for ry, e '^2 the symbol rjilu denotes the longest common initial 
segment of rj and u. 

Now let {{rrii, rii): i < uj) list uj x uj and let define a P-name of a 
member of "^2 as follows: 

^®(2i + 1) = r„.,„. and T^{2i) = g{i). 
Then for every p e P we define 

Similarly like in Facts 1-3 one can show that for every p e P, T® is 
a subtree of "^^2 with no maximal elements with the set limT^ of all 
a;-branches being closed. Then, similarly like in the Fact 4, for n < a;, 

is a non-empty tree contained in ^^2. Those trees have the following 
property: 



forn < a; and p E A^we have Tp = {(i^(2i) : 2i < \gu) : u e T®}. 

As a consequence we get: 

forn < a; we have r„ = {(i^(2i) : 2i < Igu) : u e T^}. (*2) 

Fact (7). For every n < uj we can find an co-branch rj^ e limT® such 
that: 

a) <(0 =^n(20 fori<u}. 

b) If i < u), then r)^{2i + 1) is 1 if Ami,ni G T^n o.nd it equals if 

Hence by condition (*i) we get 

if m < n< a; and 77; = 77;; and P„ then rj^ ^ rj^. 

(*3) 

Vn + V*m implies 77® ^ 77®. (*4) 

Next, using again the Claim, choose < a; such that the following 
condition holds true: 

(i) 2-e„^e^, 

(ii) if ^ C then the sets {ri^ \ I: ^ I < u;} and {77^ f ^: ^ 
I < u} are disjoint, 

(iii) ii m < n < LU and m,n & := {n < uj : r]® ^ {vf- ^ < ^}}) 
then < and Y CY^. 
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Finally, for every 77 e '^2 we define: 

r7^-'^=(r7(2^):2z<lg(r/)), 
u{r]) = {neY^: (3/ < u){e^ <l<u & r/ f / = r/® [ /)}, 
nk{fi) = the k-th member of u{rj), 
mk{r]) = min{m < u: 77'=™° f (m + 1) ^ Cn^iv)}, 
i.e. mk{f]) is the smallest m < uj such that 

(77(22): 7<m+i) r(^ + i)- 

Note that by the definition of ^(77) and 77''^'''^ and mk{r]) we have 

hence mk{r]) > en^{r)). Clearly we also have: 

(7)1 ^(77) is well defined if 77 G "^2, 
(77)2 ^^(77) is well defined if k < \u{ri)\, 
(777)3 ^kiv) is well defined if k < \u{ri)\ and rj 7^ Vnkiv)- 

Now we can define a function r: '^2 \ {77®: n < lu} ^ '^^2 by the 
formula: 

where, for n < a; is the function from the condition (3). Prom 
the formula it easily follows that r(77) G '^^2 and it is well defined if 
77 ^ {77® : 77 < 0;} and moreover r(77) is infinite whenever u{r]) is infinite, 
as ^ Rang(/„). 

To complete the proof of the theorem it remains to show that: 

Fact (8). Ihp "T(r®) IS Cohen over V" . 

To prove this fact we fix an open dense set I C '^>2 and a p G P. 
Then p E An for some 77 < a;. Let n® = min{7n < a;: 77® = 77®}. 
Clearly, n® ^ n and n® G F®. Then 77(7/®) is well defined and n® G 
u{r]n); in fact 77® is the last member of u{ri^). Let k = 177(77®) | ~ so 
77^(77®) = 77®. Also mi{r]n) is well defined and finite for I < k. Then 
we set 

SO if /c = i.e. u{ri®) the singleton then v is the empty sequence. 
Clearly u G '^^2. We can find pi G A„, p ^ 791 such that 

pi^-"^® r (e^ + 8) <77®". 

Let (/? = "ii(?7n) is an initial segment of 7i(r)®". Clearly 

Pi ¥ ^ V and Z < A; implies ni(^®) = 71^(77®) and mi{f) = 777^(77®)" 
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So however 

Pi Ih "r^ 7^ rj^ hence ip imphes mk{r^) is weU defined". 

Let 

Z = {pe^>2: -(pi Ih "/n,(f ) 7^ P or -9.")}; 

equivalently Z consists of aU those p e "^^2 for which pi -i"<^ and fnk{rf) = 
p" . So clearly it is enough to prove that Z is a somewhere dense subset 
of'^>2. But 

Pi^ = n® or ^(^", 

so Z = {p e '^>2: ^(pi Ih '7®(^fcfc®)) 7^ P or ^^")}. By the choice 
of /® it is enough to prove that: 

Bo^{m<u;: -(pi Ih "mfe(^®) ^ m or -^")} e P®. 

But, by the condition (*4), we have = I>„. So it is enough to prove 
that Bq e T>n. By the definition of mk{rf') this means, as nk{rf') — n®, 
that 

{m<uj: -i(pi Ih f m 7^ 77*® t m or ^ f (m+1) = 77*® f (m+1) or -k/?")} G X>, 
but 7/* = r/*g, as r/* is defined from 77®. So this means that 

{m < uj: (pi Ih -i(r f m = 77* f tt^ and r f (tti+I) 7^ 7/„ f (tt^+I) and 93)} G P^, 

but pi e An, so this set belongs to and C "D^. So we are 
done. □ 

Finally we prove that the theorem converse to Theorem 2 is also 
true, i. e. we shall show that whenever there exists a nowhere dense 
ultrafilter there exists a cr-centered forcing P with the property that 
above each element there are two incompatible ones and moreover P 
does not add any Cohen real. To prove this fact we shall use some 
topological methods. 

Recall, a subalgebra B of a Boolean algebra A is regular whenever 
sup^ X = 1 for every X QM such that supg X — 1. The subalgebra B is 
regular iff the corresponding map of the Stone spaces is semi-open, i. e., 
the image of every non-empty clopen set has non-empty interior. Using 
Baumgartner's Principle that there exists nowhere dense ultrafilters we 
construct a dense in itself separable extremally disconnected compact 
space (= Stone space of a n u-complete Boolean algebra), which has 
no semi-open continuous maps onto the Cantor set. 

We use a topology on the set "^^o; = ^ < '^}- If s G "^^^ is 

a sequence of length n and k & uj, then s^k denotes the sequence of 
length 71 -h 1 extending s in such a way that the 7i-th term is k. For a 
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set A C u; we set s^A = {s'^k : k G A}. For a given ultrafilter p C P(ti;) 
we consider a topology 7^ on "^^ct; given by the formula: 

f/ G 7^ iff for every s G f/ there exists A & p such that s^A C U. 

The set "^^cj equipped with the topology Tp we denote Gp. The space 
Gp is known to be Hausdorff and extremally disconnected; see e. g. 
Dow, Gubbi and Szymanski, ([Q). Hence the Cech-Stone extension 
PGp is an extremally disconnected, compact, separable and dense in 
itself. 

Theorem 3. If there exists a nowhere dense ultrafilter then there exists 
a a -centered forcing P such that above every element o/P there are two 
incompatible ones and P does not add any Cohen real. 

Proof. In virtue of a theorem of Silver it is enough to show that there 
exists a a-centered, complete, atomless Boolean algebra B such that 
B does not contain any regular free subalgebra. For this goal we shall 
use the topological space Gp described above. It remains to show that 
whenever p is a nowhere dense ultrafilter and /: f3Gp '^{0,1} is 
continuous, then there exists a non-empty clopen set H C /3Gp such 
that int f{H) = 0. 

First of all we notice that since p is a nowhere dense ultrafilter, for 
every s G '^^uj there exists Ag & p such that 

intcl/(rA,) = 0. (4) 

In the sequel Ln will denote the set of all sequences of length n, i. e., L„ 
is the n-th level of the tree '^^u. In particular, Lq = {sq} is the empty 
sequence. By induction we define a sequence of sets {f/„: n < u} such 
that Un C Ln for every n < u and, moreover 

intcl/(t/0 =0, (5) 

for every s E Un there exists A E p such that s'^A C Un+i- (6) 

We set Uq = {sq} and Ui = Sq '"Ag^. Assume Un is defined, say 
Un = {sk- k < u}. Then by continuity of / and the condition 
we can choose Ak G p in such a way that int cl f{sk '^Ak) = and 
moreover, the diameter of c\ f{sk""Ak) is not greater than p Clearly, 
Sk is an accumulation point of Sk^Ak, because Ak G p. Hence, for every 
k < u we get 

clf{Sk^Ak)ndf{Un)^^. 

Therefore, since diameters of the sets cl f{sk^Ak) tends to zero, the set 
of accumulation points of the set [j{clf{sk'"Ak): k < u} is contained 
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in df{Un)- Indeed, every ^-neighbourhood of the set cl/(f/„) has to 
contain all but infinitely many sets of the form clfXs^Ak). Now we set 

Un+i = [J{sk : k <uj} 

and observe that 

cl f{Un+i) C cl f{Un) U |J{cl f{sk ^A,) : k < oo} . 

So the set cl /([/„) U [j{c\ f{sk ^Ak) : A; < u;} is closed. Thus the 
set cl/(t/n+i) is nowhere dense, because both the sets cl/(?7„) and 
cl f{sk^Ak) for k < uj, are nowhere dense and the set on the right hand 
side is closed. 

By the condition and the Baire Category Theorem, there exists 
a dense set 

{xn:n<tu}C -{0, 1} \ |J{cl /(f/„) -.rKco}. 
In particular, for every n, k < uj we have 

where "cl" denotes here the closure in jSGp. Now, for every n < uj we 
choose a clopen set Vn C pGp such that 

r\{Xn}) C K C \ (cl[/o U ■ ■ ■ U Un). (7) 

By induction we construct a sequence {Wn- n < uj} such that the 
following conditions hold true: 

Wn CUn ioi n < UJ and Wq = Uq (8) 

for every s G Wn there exists Bg E p such that 

s^BsCU\{VoU---UVn), (9) 

Wn+i = [j{s^Bs: seWn}. (10) 

Assume the sets Wo, ■ ■ ■ , Wn are defined in such a way that (|[), (H) 
and (|10D are satisfied. Then we have in particular 

Wn^Un\{VoU---UVn-l); 

by the condition (0) we also have 

Un C (3Gp \ Vn. 

Hence we get C [/„ \ (V^ U • • • U K) . Since the set f/„ \ (K) U ■ ■ ■ U K) 
is open, for every s G Wn we can choose Bg E p such that s ^Bs C 
UnMVoU- ■ - UVn). Then it is enough to set Wn+i = U{'S"Ss : s G Wn}. 
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Clearly the set W = \J{Wn : n < lu} is open in Gp and W CiVn = ^ 
for every n < u. Indeed, ii m > n, then Wm fl = by the conditions 
d^) and (|13), whereas for m ^ n, Wm fl = because Wm ^ Um and 
Um n \4 = by the condition (|^. Since is a clopen in PGp we also 
have 

dwnVn = 

for every n < u. Since jSGp is extremally disconnected, cl W is clopen 
subset of PGp and, by the last equality and condition (|^ we get 

f{c\W) n {a;„ : n < cu} = 0. 

Therefore f{c\W) is nowhere dense, because n < u} is dense in 
'^{0, 1}, which completes the proof. □ 
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